package Text24;

import java.util.Arrays;
import java.util.Scanner;

public class Main {
    //    输入的第一行包含一个整数 N。
//    第二行包含 N个整数 A1,A2,···,AN。(注意 A1∼AN 并不一定是按等差数列中的顺序给出)
    static int N = 100010;
    static int[] a = new int[N];

    public static void main(String[] args) {
        Scanner in = new Scanner(System.in);
        int n = in.nextInt();
        for (int i = 0; i < n; i++) {
            a[i] = in.nextInt();
        }
        int d = 0;
        Arrays.sort(a, 0, n);
        for (int i = 1; i < n; i++) {
            d = gcd(d, a[i] - a[0]);
        }
        if (d == 0) {
            System.out.println(n);
            return;
        }
        System.out.println((a[n-1]-a[0])/d+1);
    }

    private static int gcd(int a, int b) {
        return b == 0 ? a : gcd(b, a % b);
    }
}
